Optimum Path Planning for Mobile Robots in Static Environments using Graph Modelling and NURBS Curves
نویسنده
چکیده
This paper proposed a new approach for optimum path planning in 2D environments cluttered with static obstacles. The presented model consists of four steps.In the first step, the skeleton of free obstacles space is extracted. The thin lines are converted into a graph in the second step. the determination of shortest length trajectory is done in the third step. The last step is consacred to construct the optimal path with a NURBS curve. Quantitative analysis are presented to validate the approach. Key–Words: Optimum path planning, obstacle avoidance, static environments, NURBS curves, Graph theory
منابع مشابه
Formation Control and Path Planning of Two Robots for Tracking a Moving Target
This paper addresses the dynamic path planning for two mobile robots in unknownenvironment with obstacle avoidance and moving target tracking. These robots must form atriangle with moving target. The algorithm is composed of two parts. The first part of thealgorithm used for formation planning of the robots and a moving target. It generates thedesired position for the robots for the next step. ...
متن کاملIntegrating Time Performance in Global Path Planning for Autonomous Mobile Robots
Global path planners for autonomous mobile robots have been demonstrated to map optimal routes in structured environments. The search for the optimum path from a given starting point to a destination is usually formulated as a graph search problem. Over the years, much progress has been made in efficient methods for global motion planning in static environments. A number of both exact and appro...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملPath Planning for a Humanoid Robot Using NURBS Curves
In this paper we present an algorithm for planning the path of a 3 DOF mobile platform for a humanoid robot. It is simple enough to be executed online and yet powerful enough to generate a smooth path from starting point and orientation to a destination point with a different orientation. Thus we strive to achieve a human-like appearance of our robot that encourages the humans in vicinity to in...
متن کاملObstacle-avoiding Path Planning for High Velocity Wheeled Mobile Robots
This paper presents a new motion planning algorithm for wheeled mobile robots in presence of known static obstacles, especially well-suited for high velocity situations. It takes into account several conditions traditionally attached to smooth path planning, i.e. paths with continuous derivative and upper-bounded curvature. It makes use of a global path planner which exploits polynomial G curve...
متن کامل